Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services
نویسندگان
چکیده
This paper presents a diffusive load balancing algorithm for peer-topeer systems. The algorithm reduces the differences of the available capacities of the nodes in the system using service migrations between nodes in order to obtain similar performance for all nodes. We propose algorithms for handling homogeneous services, i.e., services with equal resource requirements, and for heterogeneous services, i.e., services with diverse resource requirements. We have investigated the effect of load balancing in a simulated peer-to-peer system with a skip-list overlay network. Our simulation results indicate that in case that the churn (nodes joining or leaving) is negligible, a system that hosts services with small resource requirements can maintain equal performance for all nodes with a small variance. In case that churn is high, a system that hosts homogeneous services with large resource requirements can maintain equal node performance within a reasonable variance requiring only few service migrations.
منابع مشابه
Peer-to-peer platforms for high-quality web services: the case for load-balanced clustered peer-to-peer systems
This chapter presents a clustered peer-to-peer system as a resource organization structure for webservice hosting platforms where service quality such as response time and service availability are provided with assurance. The peer-to-peer organization allows integration of autonomous resources into a single platform in a scalable manner. In clustered peer-to-peer systems, nodes are organized in...
متن کاملApplying a diffusive load balancing in a clustered P2P system
Although a large number of users are using P2P systems, the ability of these systems to provide services with quality is questioned. A load balanced P2P system can provide services with smaller failure rate and better performance; hence, service quality of the system can be improved. Cluster systems have been adopted for services which are tolerant to faults. Although a cluster structure improv...
متن کاملDiffusive Load Balancing of Loosely-Synchronous Parallel Programs over Peer-to-Peer Networks
The use of under-utilized Internet resources is widely recognized as a viable form of high performance computing. Sustained processing power of roughly 40T FLOPS using 4 million volunteered Internet hosts has been reported for embarrassingly parallel problems. At the same time, peer-to-peer (P2P) file sharing networks, with more than 50 million participants, have demonstrated the capacity for s...
متن کاملPeer-to-Peer Cloud Provisioning: Service Discovery and Load-Balancing
Clouds have evolved as the next generation platform that facilitates creation of widearea on-demand renting of computing or storage services for hosting application services that experience highly variable workloads and requires high availability and performance. Inter-connecting Cloud computing system components (servers, VMs, application services) through peer-to-peer routing and information ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011